Temporal Relational Calculus
نویسندگان
چکیده
MAIN TEXT A natural temporal extension of the relational calculus allows explicit variables and quantification over a given time domain, in addition to the variables and quantifiers over a data domain of uninterpreted constants. The language is simply the two-sorted version (variables and constants are temporal or non-temporal) of first-order logic over a data domain D and a time domain T . The syntax of the two-sorted first-order language over a database schema ρ = {R1, . . . , Rk} is defined by the grammar rule: Q ::= R(ti, xi1 , . . . , xik) | ti < tj | xi = xj | Q ∧Q | ¬Q | ∃xi.Q | ∃ti.Q In the grammar, ti’s are used to denote temporal variables and xi’s to denote data (non-temporal) variables. The atomic formulae ti < tj provide means to refer to the underlying ordering of the time domain. Note that the schema ρ contains schemas of timestamped temporal relations (see the entry Point-stamped Temporal Models). Given a point-timestamped database DB and a two-sorted valuation θ, the semantics of a TRC query Q is defined in the standard way (similarly to the semantics of relational calculus) using the satisfaction relation DB, θ |= Q: DB, θ |= Rj(ti, xi1 , . . . , xik) if Rj ∈ ρ and (θ(ti), θ(xi1), . . . , θ(xik)) ∈ R j DB, θ |= ti < tj if θ(ti) < θ(tj) DB, θ |= xi = xj if θ(xi) = θ(xj) DB, θ |= Q1 ∧Q2 if DB, θ |= Q1 and DB, θ |= Q2 DB, θ |= ¬Q1 if not DB, θ |= Q1 DB, θ |= ∃ti.Q1 if there is s ∈ T such that DB, θ[ti 7→ s] |= Q1 DB, θ |= ∃xi.Q1 if there is a ∈ D such that DB, θ[xi 7→ a] |= Q1 where R j is the interpretation of the predicate symbol Rj in the database DB. The answer to a query Q over DB is the set Q(DB) of valuations that make Q true in DB. Namely, Q(DB) := {θ|FV (Q) : DB, θ |= Q} where θ|FV (Q) is the restriction of the valuation θ to the free variables of Q.
منابع مشابه
A Temporal Relational Algebra as Basis for Temporal Relational Completeness
We define a tenlporal algebra that is applicable to any temporal relational data model supporting discrete linear bounded time. This algebra has the five basic relational algebra operators extended to the temporal domain and an operator of linear recursion. We show that this algebra has the expressive power of a safe temporal calculus based on the predicate temporal logic with the until and sin...
متن کاملA Temporal Relational Algebra as a Basis for Temporal Relational Completeness
Information Systems Department Stern School of Business New York University We define a temporal algebra that is applicable to any temporal relational data model supporting discrete linear bounded time. This algebra has the five basic relational algebra operators extended to. the temporal domain and an operator of linear recursion. We show that this algebra has the expressive power of a safe te...
متن کاملA Relational Model for Temporal Logic
We use Tarski’s relational calculus to construct a model of linear temporal logic. Both discrete and dense time are covered and we obtain denotational domains for a large variety of reactive systems.
متن کاملSequential Calculus
This paper presents an algebraic calculus like the relational calculus for reasoning about sequential phenomena. It provides a common foundation for several proposed models of concurrent or reactive systems. It is clearly diierentiated from the relational calculus by absence of a general converse operation. This permits the treatment of temporal logic within the sequential calculus.
متن کاملModelling Temporal Semantics of Data
Recently, many temporal query languages, such as TCAL and TQuel have been proposed for temporal databases. However, there are still some limitations such as the inadequacy on operating data with temporal elements and handling the semantics of time ‘NOW ’ in these temporal query languages. After defining a new temporal relational algebra, in this paper we build a tuple calculus language based on...
متن کاملTemporal Connectives versus Explicit Timestamps in Temporal Query Languages Temporal Connectives versus Explicit Timestamps in Temporal Query Languages
Some temporal query languages work directly on a timestamp representation of the temporal database, while others provide a more implicit access to the ow of time by means of temporal connectives. We study the diier-ences in expressive power between these two approaches. We rst consider rst-order logic (i.e., the relational calculus). We show that rst-order future temporal logic is strictly less...
متن کامل